<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.6"/>
<title>TP2-Partie1Dictionnaire:  Fichier source de Dictionnaire.h</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
  $(document).ready(initResizable);
  $(window).load(resizeHeight);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">TP2-Partie1Dictionnaire
   &#160;<span id="projectnumber">1.0</span>
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Généré par Doxygen 1.8.6 -->
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Page&#160;principale</span></a></li>
      <li><a href="namespaces.html"><span>Espaces&#160;de&#160;nommage</span></a></li>
      <li><a href="annotated.html"><span>Classes</span></a></li>
      <li class="current"><a href="files.html"><span>Fichiers</span></a></li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>Liste&#160;des&#160;fichiers</span></a></li>
      <li><a href="globals.html"><span>Membres&#160;de&#160;fichier</span></a></li>
    </ul>
  </div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
$(document).ready(function(){initNavTree('_dictionnaire_8h_source.html','');});
</script>
<div id="doc-content">
<div class="header">
  <div class="headertitle">
<div class="title">Dictionnaire.h</div>  </div>
</div><!--header-->
<div class="contents">
<a href="_dictionnaire_8h.html">Aller à la documentation de ce fichier.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;</div>
<div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="preprocessor">#ifndef DICO_H_</span></div>
<div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="preprocessor"></span><span class="preprocessor">#define DICO_H_</span></div>
<div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="preprocessor"></span></div>
<div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="preprocessor">#include &lt;stdexcept&gt;</span></div>
<div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="preprocessor">#include &lt;iostream&gt;</span></div>
<div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<span class="preprocessor">#include &lt;fstream&gt;</span> <span class="comment">// pour les fichiers</span></div>
<div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;<span class="preprocessor">#include &lt;string&gt;</span></div>
<div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;<span class="preprocessor">#include &lt;vector&gt;</span></div>
<div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;</div>
<div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="keyword">namespace </span>TP2P1</div>
<div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;{</div>
<div class="line"><a name="l00029"></a><span class="lineno"><a class="line" href="class_t_p2_p1_1_1_dictionnaire.html">   29</a></span>&#160;<span class="keyword">class </span><a class="code" href="class_t_p2_p1_1_1_dictionnaire.html">Dictionnaire</a></div>
<div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;{</div>
<div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;</div>
<div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;    <span class="comment">/*</span></div>
<div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;<span class="comment">    *\brief     Constructeur </span></div>
<div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;<span class="comment">    *\post      Une instance vide de la classe a Ã©tÃ© initialisÃ©e</span></div>
<div class="line"><a name="l00037"></a><span class="lineno">   37</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;<span class="comment">    */</span></div>
<div class="line"><a name="l00039"></a><span class="lineno">   39</span>&#160;    <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a1fac45a536b034e0f9c18600159bfae4">Dictionnaire</a>();</div>
<div class="line"><a name="l00040"></a><span class="lineno">   40</span>&#160;</div>
<div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;    <span class="comment">/*</span></div>
<div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;<span class="comment">    *\brief     Constructeur de dictionnaire Ã  partir d&#39;un fichier</span></div>
<div class="line"><a name="l00043"></a><span class="lineno">   43</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;<span class="comment">    *\pre       Il y a suffisament de mÃ©moire</span></div>
<div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;<span class="comment">    *\pre       Le fichier est ouvert au prÃ©alable</span></div>
<div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00047"></a><span class="lineno">   47</span>&#160;<span class="comment">    *\post      Si le fichier est ouvert, l&#39;instance de la classe a Ã©tÃ© initialisÃ©e Ã  partir du fichier de dictionnaire. Sinon, on gÃ©nÃ¨re une classe vide.</span></div>
<div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00049"></a><span class="lineno">   49</span>&#160;<span class="comment">    *\exception bad_alloc s&#39;il n&#39;y a pas assez de mÃ©moire</span></div>
<div class="line"><a name="l00050"></a><span class="lineno">   50</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00051"></a><span class="lineno">   51</span>&#160;<span class="comment">    */</span></div>
<div class="line"><a name="l00052"></a><span class="lineno">   52</span>&#160;    <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a1fac45a536b034e0f9c18600159bfae4">Dictionnaire</a>(std::ifstream &amp;fichier);</div>
<div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;</div>
<div class="line"><a name="l00054"></a><span class="lineno">   54</span>&#160;</div>
<div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;    <span class="comment">/*</span></div>
<div class="line"><a name="l00056"></a><span class="lineno">   56</span>&#160;<span class="comment">    *\brief     Destructeur</span></div>
<div class="line"><a name="l00057"></a><span class="lineno">   57</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160;<span class="comment">    *\post      Une instance de la classe est dÃ©truite</span></div>
<div class="line"><a name="l00059"></a><span class="lineno">   59</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00060"></a><span class="lineno">   60</span>&#160;<span class="comment">    */</span></div>
<div class="line"><a name="l00061"></a><span class="lineno">   61</span>&#160;    <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#ab8f2a691b729b54115cd40256aa2ec00">~Dictionnaire</a>();</div>
<div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;</div>
<div class="line"><a name="l00063"></a><span class="lineno">   63</span>&#160;    <span class="comment">/*</span></div>
<div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;<span class="comment">    *\brief     Ajouter un mot au dictionnaire et l&#39;une de ses traductions en Ã©quilibrant l&#39;arbre AVL</span></div>
<div class="line"><a name="l00065"></a><span class="lineno">   65</span>&#160;<span class="comment">    *           </span></div>
<div class="line"><a name="l00066"></a><span class="lineno">   66</span>&#160;<span class="comment">    *\pre       Il y a suffisament de mÃ©moire</span></div>
<div class="line"><a name="l00067"></a><span class="lineno">   67</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00068"></a><span class="lineno">   68</span>&#160;<span class="comment">    *\post      Le mot est ajoutÃ© au dictionnaire</span></div>
<div class="line"><a name="l00069"></a><span class="lineno">   69</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;<span class="comment">    *\exception bad_alloc si il n&#39;y a pas suffisament de mÃ©moire</span></div>
<div class="line"><a name="l00071"></a><span class="lineno">   71</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00072"></a><span class="lineno">   72</span>&#160;<span class="comment">    */</span></div>
<div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a2fe841290d727a217fb884825bb736b7">ajouteMot</a>(<span class="keyword">const</span> std ::string&amp; motOriginal, <span class="keyword">const</span> std ::string&amp; motTraduit);</div>
<div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;</div>
<div class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;    <span class="comment">/*</span></div>
<div class="line"><a name="l00076"></a><span class="lineno">   76</span>&#160;<span class="comment">    *\brief     Supprimer un mot et Ã©quilibrer l&#39;arbre AVL</span></div>
<div class="line"><a name="l00077"></a><span class="lineno">   77</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00078"></a><span class="lineno">   78</span>&#160;<span class="comment">    *\pre       L&#39;arbre n&#39;est pas vide</span></div>
<div class="line"><a name="l00079"></a><span class="lineno">   79</span>&#160;<span class="comment">    *\pre       Le mot Ã  enlever appartient au dictionnaire</span></div>
<div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00081"></a><span class="lineno">   81</span>&#160;<span class="comment">    *\post      Si le mot appartient au dictionnaire, on l&#39;enlÃ¨ve et on Ã©quilibre. Sinon, on ne fait rien.</span></div>
<div class="line"><a name="l00082"></a><span class="lineno">   82</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00083"></a><span class="lineno">   83</span>&#160;<span class="comment">    *\exception logic_error si l&#39;arbre est vide</span></div>
<div class="line"><a name="l00084"></a><span class="lineno">   84</span>&#160;<span class="comment">    *\exception logic_error si le mot n&#39;appartient pas au dictionnaire</span></div>
<div class="line"><a name="l00085"></a><span class="lineno">   85</span>&#160;<span class="comment">    */</span></div>
<div class="line"><a name="l00086"></a><span class="lineno">   86</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#addc784e06d941ed8ab530da2b02e72fe">supprimeMot</a>(<span class="keyword">const</span> std ::string&amp; motOriginal);</div>
<div class="line"><a name="l00087"></a><span class="lineno">   87</span>&#160;</div>
<div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;    <span class="comment">/*</span></div>
<div class="line"><a name="l00089"></a><span class="lineno">   89</span>&#160;<span class="comment">    *\brief     Quantifier la similitude entre 2 mots (dans le dictionnaire ou pas)</span></div>
<div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;<span class="comment">    *           Ici, 1 reprÃ©sente le fait que les 2 mots sont identiques, 0 reprÃ©sente le fait que les 2 mots sont complÃ¨tements diffÃ©rents</span></div>
<div class="line"><a name="l00091"></a><span class="lineno">   91</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;<span class="comment">    *\post      Le dictionnaire est inchangÃ©e.</span></div>
<div class="line"><a name="l00093"></a><span class="lineno">   93</span>&#160;<span class="comment">    *\post      On retourne une valeur entre 0 et 1 quantifiant la similaritÃ© entre les 2 mots donnÃ©s</span></div>
<div class="line"><a name="l00094"></a><span class="lineno">   94</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00095"></a><span class="lineno">   95</span>&#160;<span class="comment">    */</span></div>
<div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;    <span class="keywordtype">double</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a4cd52bdf5bfaaea2eb7c814bd96ba8c8">similitude</a>(<span class="keyword">const</span> std ::string&amp; mot1, <span class="keyword">const</span> std ::string&amp; mot2);</div>
<div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;</div>
<div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;</div>
<div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;    <span class="comment">/*</span></div>
<div class="line"><a name="l00100"></a><span class="lineno">  100</span>&#160;<span class="comment">    *\brief     SuggÃ¨re des corrections pour le mot motMalEcrit sous forme d&#39;une liste de mots, dans un vector, Ã  partir du dictionnaire</span></div>
<div class="line"><a name="l00101"></a><span class="lineno">  101</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;<span class="comment">    *\pre       Le dictionnaire n&#39;est pas vide</span></div>
<div class="line"><a name="l00103"></a><span class="lineno">  103</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00104"></a><span class="lineno">  104</span>&#160;<span class="comment">    *\post      S&#39;il y a suffisament de mots, on redonne 10 corrections possibles au mot donnÃ©. Sinon, on en donne le plus possible</span></div>
<div class="line"><a name="l00105"></a><span class="lineno">  105</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00106"></a><span class="lineno">  106</span>&#160;<span class="comment">    *\exception logic_error si le dictionnaire est vide</span></div>
<div class="line"><a name="l00107"></a><span class="lineno">  107</span>&#160;<span class="comment">    */</span></div>
<div class="line"><a name="l00108"></a><span class="lineno">  108</span>&#160;    std::vector&lt;std::string&gt; <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#aecfb98d1a69ab5a3adb9e6e649d46b9d">suggereCorrections</a>(<span class="keyword">const</span> std ::string&amp; motMalEcrit);</div>
<div class="line"><a name="l00109"></a><span class="lineno">  109</span>&#160;</div>
<div class="line"><a name="l00110"></a><span class="lineno">  110</span>&#160;    <span class="comment">/*</span></div>
<div class="line"><a name="l00111"></a><span class="lineno">  111</span>&#160;<span class="comment">    *\brief     Trouver les traductions possibles d&#39;un mot</span></div>
<div class="line"><a name="l00112"></a><span class="lineno">  112</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00113"></a><span class="lineno">  113</span>&#160;<span class="comment">    *\post      Si le mot appartient au dictionnaire, on retoune la liste des traductions du mot donnÃ©.</span></div>
<div class="line"><a name="l00114"></a><span class="lineno">  114</span>&#160;<span class="comment">    *\post      Sinon, on retourne un vecteur vide</span></div>
<div class="line"><a name="l00115"></a><span class="lineno">  115</span>&#160;<span class="comment">    *\post      Le dictionnaire reste inchangÃ©e</span></div>
<div class="line"><a name="l00116"></a><span class="lineno">  116</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00117"></a><span class="lineno">  117</span>&#160;<span class="comment">    */</span></div>
<div class="line"><a name="l00118"></a><span class="lineno">  118</span>&#160;    std::vector&lt;std::string&gt; <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a0912cee29c757ad7ea3456c7ea6d3a0e">traduit</a>(<span class="keyword">const</span> std ::string&amp; mot);</div>
<div class="line"><a name="l00119"></a><span class="lineno">  119</span>&#160;</div>
<div class="line"><a name="l00120"></a><span class="lineno">  120</span>&#160;    <span class="comment">/*</span></div>
<div class="line"><a name="l00121"></a><span class="lineno">  121</span>&#160;<span class="comment">    *\brief     VÃ©rifier si le mot donnÃ© appartient au dictionnaire</span></div>
<div class="line"><a name="l00122"></a><span class="lineno">  122</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00123"></a><span class="lineno">  123</span>&#160;<span class="comment">    *\post      Le dictionnaire reste inchangÃ©</span></div>
<div class="line"><a name="l00124"></a><span class="lineno">  124</span>&#160;<span class="comment">    *\post      On retourne true si le mot est dans le dictionnaire. Sinon, on retourne false.</span></div>
<div class="line"><a name="l00125"></a><span class="lineno">  125</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00126"></a><span class="lineno">  126</span>&#160;<span class="comment">    */</span></div>
<div class="line"><a name="l00127"></a><span class="lineno">  127</span>&#160;    <span class="keywordtype">bool</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#acc8506e31ea041e6b5de77cb9c2efec8">appartient</a>(<span class="keyword">const</span> std::string &amp;data);</div>
<div class="line"><a name="l00128"></a><span class="lineno">  128</span>&#160;</div>
<div class="line"><a name="l00129"></a><span class="lineno">  129</span>&#160;    <span class="comment">/*</span></div>
<div class="line"><a name="l00130"></a><span class="lineno">  130</span>&#160;<span class="comment">    *\brief     VÃ©rifier si le dictionnaire est vide</span></div>
<div class="line"><a name="l00131"></a><span class="lineno">  131</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00132"></a><span class="lineno">  132</span>&#160;<span class="comment">    *\post      Le dictionnaire est inchangÃ©</span></div>
<div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;<span class="comment">    *</span></div>
<div class="line"><a name="l00134"></a><span class="lineno">  134</span>&#160;<span class="comment">    */</span></div>
<div class="line"><a name="l00135"></a><span class="lineno">  135</span>&#160;    <span class="keywordtype">bool</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#afec31f16e68dbf1d5b690a0f4a8fc76c">estVide</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00136"></a><span class="lineno">  136</span>&#160;</div>
<div class="line"><a name="l00142"></a><span class="lineno">  142</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a8581528413efd6d84ce02664d628958a">afficherSymetrique</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00143"></a><span class="lineno">  143</span>&#160;</div>
<div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;    <span class="keywordtype">int</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a65a771c9a6043f19629d07a0e21b22e7">nombreDeMot</a>() <span class="keyword">const</span>;</div>
<div class="line"><a name="l00148"></a><span class="lineno">  148</span>&#160;</div>
<div class="line"><a name="l00149"></a><span class="lineno">  149</span>&#160;<span class="keyword">private</span>:</div>
<div class="line"><a name="l00150"></a><span class="lineno">  150</span>&#160;</div>
<div class="line"><a name="l00151"></a><span class="lineno"><a class="line" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">  151</a></span>&#160;    <span class="keyword">class </span><a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">NoeudDictionnaire</a></div>
<div class="line"><a name="l00152"></a><span class="lineno">  152</span>&#160;    {</div>
<div class="line"><a name="l00153"></a><span class="lineno">  153</span>&#160;    <span class="keyword">public</span>:</div>
<div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;</div>
<div class="line"><a name="l00155"></a><span class="lineno"><a class="line" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a0b8a819e5a1e10b91673176eb164506e">  155</a></span>&#160;        std::string <a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a0b8a819e5a1e10b91673176eb164506e">mot</a>;                        <span class="comment">// Un mot (en anglais)</span></div>
<div class="line"><a name="l00156"></a><span class="lineno">  156</span>&#160;</div>
<div class="line"><a name="l00157"></a><span class="lineno"><a class="line" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a90b379fa7613c31f893aff38557f9160">  157</a></span>&#160;        std::vector&lt;std::string&gt; <a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a90b379fa7613c31f893aff38557f9160">traductions</a>;   <span class="comment">// Les diffï¿½rentes traductions possibles en franï¿½ais du mot en anglais</span></div>
<div class="line"><a name="l00158"></a><span class="lineno">  158</span>&#160;                                                <span class="comment">// Par exemple, la liste franï¿½aise { &quot;contempler&quot;, &quot;envisager&quot; et &quot;prï¿½voir&quot; }</span></div>
<div class="line"><a name="l00159"></a><span class="lineno">  159</span>&#160;                                                <span class="comment">// pourrait servir de traduction du mot anglais &quot;contemplate&quot;.</span></div>
<div class="line"><a name="l00160"></a><span class="lineno">  160</span>&#160;</div>
<div class="line"><a name="l00161"></a><span class="lineno"><a class="line" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a3d301732dce28d15a0a18c722ec716a9">  161</a></span>&#160;        <a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">NoeudDictionnaire</a> *<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a3d301732dce28d15a0a18c722ec716a9">gauche</a>, *<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a70f0d8ddd111a92cdfa3b5a3eb39ac60">droite</a>;     <span class="comment">// Les enfants du noeud</span></div>
<div class="line"><a name="l00162"></a><span class="lineno">  162</span>&#160;</div>
<div class="line"><a name="l00163"></a><span class="lineno"><a class="line" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a382d9ca7b9bdacbaffba58a554c6b0e4">  163</a></span>&#160;        <span class="keywordtype">int</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a382d9ca7b9bdacbaffba58a554c6b0e4">hauteur</a>;                            <span class="comment">// La hauteur de ce noeud (afin de maintenir l&#39;ï¿½quilibre de l&#39;arbre AVL)</span></div>
<div class="line"><a name="l00164"></a><span class="lineno">  164</span>&#160;</div>
<div class="line"><a name="l00165"></a><span class="lineno">  165</span>&#160;        <span class="comment">// Vous pouvez ajouter ici un contructeur de NoeudDictionnaire</span></div>
<div class="line"><a name="l00166"></a><span class="lineno"><a class="line" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a574d93b4332c4e0a360c310ad0573874">  166</a></span>&#160;        <a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a574d93b4332c4e0a360c310ad0573874">NoeudDictionnaire</a>(<span class="keyword">const</span> std::string&amp; s):mot(s), <a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a90b379fa7613c31f893aff38557f9160">traductions</a>(), <a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a3d301732dce28d15a0a18c722ec716a9">gauche</a>(NULL), <a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a70f0d8ddd111a92cdfa3b5a3eb39ac60">droite</a>(NULL), <a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a382d9ca7b9bdacbaffba58a554c6b0e4">hauteur</a>(0)</div>
<div class="line"><a name="l00167"></a><span class="lineno">  167</span>&#160;        {}</div>
<div class="line"><a name="l00168"></a><span class="lineno">  168</span>&#160;    };</div>
<div class="line"><a name="l00169"></a><span class="lineno">  169</span>&#160;</div>
<div class="line"><a name="l00170"></a><span class="lineno"><a class="line" href="class_t_p2_p1_1_1_dictionnaire.html#a30f24ff8f97a47b54680b701210afbe8">  170</a></span>&#160;   <span class="keyword">typedef</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">NoeudDictionnaire</a> * <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a30f24ff8f97a47b54680b701210afbe8">elem</a>;</div>
<div class="line"><a name="l00171"></a><span class="lineno">  171</span>&#160;</div>
<div class="line"><a name="l00172"></a><span class="lineno"><a class="line" href="class_t_p2_p1_1_1_dictionnaire.html#ac7f8032259d37dbcf30d882961d72b16">  172</a></span>&#160;   <a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#ac7f8032259d37dbcf30d882961d72b16">racine</a>;         <span class="comment">// La racine de l&#39;arbre des mots</span></div>
<div class="line"><a name="l00173"></a><span class="lineno">  173</span>&#160;</div>
<div class="line"><a name="l00174"></a><span class="lineno"><a class="line" href="class_t_p2_p1_1_1_dictionnaire.html#a5112543f520ef0c74cf083aea00e7b23">  174</a></span>&#160;   <span class="keywordtype">int</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a5112543f520ef0c74cf083aea00e7b23">cpt</a>;             <span class="comment">// Le nombre de mots dans le dictionnaire</span></div>
<div class="line"><a name="l00175"></a><span class="lineno">  175</span>&#160;</div>
<div class="line"><a name="l00176"></a><span class="lineno">  176</span>&#160;   <span class="comment">//Vous pouvez ajouter autant de mÃ©thodes privÃ©es que vous voulez</span></div>
<div class="line"><a name="l00177"></a><span class="lineno">  177</span>&#160;</div>
<div class="line"><a name="l00187"></a><span class="lineno">  187</span>&#160;   <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#ab1d56ee476bcb0d661ae5bbe1790618c">_auxAjouteMot</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;, <span class="keyword">const</span> std::string&amp;, <span class="keyword">const</span> std::string&amp;);</div>
<div class="line"><a name="l00188"></a><span class="lineno">  188</span>&#160;</div>
<div class="line"><a name="l00197"></a><span class="lineno">  197</span>&#160;   <span class="keywordtype">bool</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a6c2d734a2e60d29a3a964065690ae4e0">_auxSupprimeMot</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;, <span class="keyword">const</span> std::string&amp;);</div>
<div class="line"><a name="l00198"></a><span class="lineno">  198</span>&#160;</div>
<div class="line"><a name="l00202"></a><span class="lineno">  202</span>&#160;   <span class="keywordtype">int</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a7940f1e1ba739407ef96130ba40dc7a7">_hauteur</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;);</div>
<div class="line"><a name="l00203"></a><span class="lineno">  203</span>&#160;</div>
<div class="line"><a name="l00209"></a><span class="lineno">  209</span>&#160;   <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#ac03fb6c0c88bca2d5864f2d7bcd4f429">_balancer</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;);</div>
<div class="line"><a name="l00210"></a><span class="lineno">  210</span>&#160;</div>
<div class="line"><a name="l00214"></a><span class="lineno">  214</span>&#160;   <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a1aad11c095493f83e49d2c71c4180fb6">_zigZigGauche</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;);</div>
<div class="line"><a name="l00215"></a><span class="lineno">  215</span>&#160;</div>
<div class="line"><a name="l00219"></a><span class="lineno">  219</span>&#160;   <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#aa155389006a16d1932bfa9ac321019fd">_zigZigDroit</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;);</div>
<div class="line"><a name="l00220"></a><span class="lineno">  220</span>&#160;</div>
<div class="line"><a name="l00225"></a><span class="lineno">  225</span>&#160;   <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a724750019b77473e549faf6bfd1f0e3c">_zigZagGauche</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;);</div>
<div class="line"><a name="l00226"></a><span class="lineno">  226</span>&#160;</div>
<div class="line"><a name="l00231"></a><span class="lineno">  231</span>&#160;   <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a2da68fe1c700505208e4247285df570c">_zigZagDroit</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;);</div>
<div class="line"><a name="l00232"></a><span class="lineno">  232</span>&#160;</div>
<div class="line"><a name="l00237"></a><span class="lineno">  237</span>&#160;   <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a2f8cd5406c909e9a15fe49cd0099b189">_auxAfficherSymetrique</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00238"></a><span class="lineno">  238</span>&#160;</div>
<div class="line"><a name="l00242"></a><span class="lineno">  242</span>&#160;   <a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp; <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#aa6bd888a66a1952a13839c08dfdae2a9">_noeudMinimum</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;);</div>
<div class="line"><a name="l00243"></a><span class="lineno">  243</span>&#160;</div>
<div class="line"><a name="l00247"></a><span class="lineno">  247</span>&#160;   <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a99867cc01e1b86376552700aafa194a6">_retireMinimum</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;);</div>
<div class="line"><a name="l00248"></a><span class="lineno">  248</span>&#160;</div>
<div class="line"><a name="l00252"></a><span class="lineno">  252</span>&#160;   <span class="keywordtype">int</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a92dd97349bf16b37d1af70f8f0c146dd">_ajusterHauteur</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;);</div>
<div class="line"><a name="l00253"></a><span class="lineno">  253</span>&#160;</div>
<div class="line"><a name="l00257"></a><span class="lineno">  257</span>&#160;   <span class="keywordtype">bool</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#aa66dde8b809032a749e4aa51b1c3801f">_auxAppartient</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;, <span class="keyword">const</span> std::string&amp;) <span class="keyword">const</span>;</div>
<div class="line"><a name="l00258"></a><span class="lineno">  258</span>&#160;</div>
<div class="line"><a name="l00262"></a><span class="lineno">  262</span>&#160;   <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a971428395744db051fa407e67f3584c2">_detruire</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a>&amp;);</div>
<div class="line"><a name="l00263"></a><span class="lineno">  263</span>&#160;</div>
<div class="line"><a name="l00264"></a><span class="lineno">  264</span>&#160;</div>
<div class="line"><a name="l00265"></a><span class="lineno">  265</span>&#160;   <span class="comment">/*</span></div>
<div class="line"><a name="l00266"></a><span class="lineno">  266</span>&#160;<span class="comment">    *\brief     mÃ©thode auxiliaire Ã  suggereCorrections pour trouver des corrections pour un mot mal Ã©crit</span></div>
<div class="line"><a name="l00267"></a><span class="lineno">  267</span>&#160;<span class="comment">    */</span></div>
<div class="line"><a name="l00268"></a><span class="lineno">  268</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#af4cf77af93bdf56417c4145d3d4579c8">_auxSuggereCorrections</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a> courant, std::vector&lt; std::pair &lt; std::string,double &gt; &gt; &amp; suggestions, <span class="keyword">const</span> std ::string&amp; motMalEcrit,</div>
<div class="line"><a name="l00269"></a><span class="lineno">  269</span>&#160;            <span class="keywordtype">double</span>&amp; minCourantSuggestions);</div>
<div class="line"><a name="l00270"></a><span class="lineno">  270</span>&#160;</div>
<div class="line"><a name="l00271"></a><span class="lineno">  271</span>&#160;</div>
<div class="line"><a name="l00275"></a><span class="lineno">  275</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#a6de74fa6b41e3895e24a2c152a14ddb9">_auxAjoutSuggestion</a>(std::vector&lt; std::pair &lt; std::string,double &gt; &gt; &amp; suggestions, std::string motAAjouter, <span class="keywordtype">double</span> similarite,</div>
<div class="line"><a name="l00276"></a><span class="lineno">  276</span>&#160;            <span class="keywordtype">double</span>&amp; minCourantSuggestions);</div>
<div class="line"><a name="l00277"></a><span class="lineno">  277</span>&#160;</div>
<div class="line"><a name="l00284"></a><span class="lineno">  284</span>&#160;    std::vector&lt;std::string&gt; <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#aeb93f0b68de19b7cc63f692525aa3210">_preparerSuggestions</a>(std::vector&lt; std::pair &lt; std::string,double &gt; &gt; &amp; auxSuggestions);</div>
<div class="line"><a name="l00285"></a><span class="lineno">  285</span>&#160;</div>
<div class="line"><a name="l00289"></a><span class="lineno">  289</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_t_p2_p1_1_1_dictionnaire.html#af2e2306884142c0b9049757fce52e030">_auxTraduit</a>(<a class="code" href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">elem</a> courant, <span class="keyword">const</span> std::string&amp; mot, std::vector&lt;std::string&gt;&amp; traduction);</div>
<div class="line"><a name="l00290"></a><span class="lineno">  290</span>&#160;</div>
<div class="line"><a name="l00291"></a><span class="lineno">  291</span>&#160;</div>
<div class="line"><a name="l00292"></a><span class="lineno">  292</span>&#160;};</div>
<div class="line"><a name="l00293"></a><span class="lineno">  293</span>&#160;</div>
<div class="line"><a name="l00294"></a><span class="lineno">  294</span>&#160;<span class="keywordtype">bool</span> <a class="code" href="namespace_t_p2_p1.html#a5d43fdfa11a86d28cc7806df9338cb1b">charSpecial</a>(<span class="keywordtype">char</span>);</div>
<div class="line"><a name="l00295"></a><span class="lineno">  295</span>&#160;</div>
<div class="line"><a name="l00296"></a><span class="lineno">  296</span>&#160;}</div>
<div class="line"><a name="l00297"></a><span class="lineno">  297</span>&#160;</div>
<div class="line"><a name="l00298"></a><span class="lineno">  298</span>&#160;<span class="preprocessor">#endif </span><span class="comment">/* DICO_H_ */</span><span class="preprocessor"></span></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire_html_a70f0d8ddd111a92cdfa3b5a3eb39ac60"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a70f0d8ddd111a92cdfa3b5a3eb39ac60">TP2P1::Dictionnaire::NoeudDictionnaire::droite</a></div><div class="ttdeci">NoeudDictionnaire * droite</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8h_source.html#l00161">Dictionnaire.h:161</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire_html_a90b379fa7613c31f893aff38557f9160"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a90b379fa7613c31f893aff38557f9160">TP2P1::Dictionnaire::NoeudDictionnaire::traductions</a></div><div class="ttdeci">std::vector&lt; std::string &gt; traductions</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8h_source.html#l00157">Dictionnaire.h:157</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_af2e2306884142c0b9049757fce52e030"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#af2e2306884142c0b9049757fce52e030">TP2P1::Dictionnaire::_auxTraduit</a></div><div class="ttdeci">void _auxTraduit(elem courant, const std::string &amp;mot, std::vector&lt; std::string &gt; &amp;traduction)</div><div class="ttdoc">mÃ©thode auxiliaire rÃ©cursive pour trouver la traduction d&#39;un mot. </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00291">Dictionnaire.cpp:291</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a8581528413efd6d84ce02664d628958a"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a8581528413efd6d84ce02664d628958a">TP2P1::Dictionnaire::afficherSymetrique</a></div><div class="ttdeci">void afficherSymetrique() const </div><div class="ttdoc">mÃ©thode pour afficher les mots du dictionnaire en ordre alphabÃ©tique en console ...</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00175">Dictionnaire.cpp:175</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire_html_a574d93b4332c4e0a360c310ad0573874"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a574d93b4332c4e0a360c310ad0573874">TP2P1::Dictionnaire::NoeudDictionnaire::NoeudDictionnaire</a></div><div class="ttdeci">NoeudDictionnaire(const std::string &amp;s)</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8h_source.html#l00166">Dictionnaire.h:166</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a6c2d734a2e60d29a3a964065690ae4e0"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a6c2d734a2e60d29a3a964065690ae4e0">TP2P1::Dictionnaire::_auxSupprimeMot</a></div><div class="ttdeci">bool _auxSupprimeMot(elem &amp;, const std::string &amp;)</div><div class="ttdoc">mÃ©thode auxiliaire Ã  la mÃ©thode supprimeMot. </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00522">Dictionnaire.cpp:522</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a2f8cd5406c909e9a15fe49cd0099b189"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a2f8cd5406c909e9a15fe49cd0099b189">TP2P1::Dictionnaire::_auxAfficherSymetrique</a></div><div class="ttdeci">void _auxAfficherSymetrique(elem) const </div><div class="ttdoc">mÃ©thode pour afficher les mots du dictionnaire en ordre symÃ©trique </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00653">Dictionnaire.cpp:653</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_aa155389006a16d1932bfa9ac321019fd"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#aa155389006a16d1932bfa9ac321019fd">TP2P1::Dictionnaire::_zigZigDroit</a></div><div class="ttdeci">void _zigZigDroit(elem &amp;)</div><div class="ttdoc">mÃ©thode pour faire une rotation droite Ã  partir du noeud donnÃ© en argument </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00616">Dictionnaire.cpp:616</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a1fac45a536b034e0f9c18600159bfae4"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a1fac45a536b034e0f9c18600159bfae4">TP2P1::Dictionnaire::Dictionnaire</a></div><div class="ttdeci">Dictionnaire()</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00023">Dictionnaire.cpp:23</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a6de74fa6b41e3895e24a2c152a14ddb9"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a6de74fa6b41e3895e24a2c152a14ddb9">TP2P1::Dictionnaire::_auxAjoutSuggestion</a></div><div class="ttdeci">void _auxAjoutSuggestion(std::vector&lt; std::pair&lt; std::string, double &gt; &gt; &amp;suggestions, std::string motAAjouter, double similarite, double &amp;minCourantSuggestions)</div><div class="ttdoc">mÃ©thode qui ajoute une suggestion au vecteur auxSuggestion </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00395">Dictionnaire.cpp:395</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_afec31f16e68dbf1d5b690a0f4a8fc76c"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#afec31f16e68dbf1d5b690a0f4a8fc76c">TP2P1::Dictionnaire::estVide</a></div><div class="ttdeci">bool estVide() const </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00167">Dictionnaire.cpp:167</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire_html_a382d9ca7b9bdacbaffba58a554c6b0e4"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a382d9ca7b9bdacbaffba58a554c6b0e4">TP2P1::Dictionnaire::NoeudDictionnaire::hauteur</a></div><div class="ttdeci">int hauteur</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8h_source.html#l00163">Dictionnaire.h:163</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_aa6bd888a66a1952a13839c08dfdae2a9"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#aa6bd888a66a1952a13839c08dfdae2a9">TP2P1::Dictionnaire::_noeudMinimum</a></div><div class="ttdeci">elem &amp; _noeudMinimum(elem &amp;)</div><div class="ttdoc">permet de rÃ©cupÃ©rer le noeud minimum du sous-arbre dont la racine est le noeud passÃ© en argument...</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00677">Dictionnaire.cpp:677</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire_html"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html">TP2P1::Dictionnaire::NoeudDictionnaire</a></div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8h_source.html#l00151">Dictionnaire.h:151</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a971428395744db051fa407e67f3584c2"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a971428395744db051fa407e67f3584c2">TP2P1::Dictionnaire::_detruire</a></div><div class="ttdeci">void _detruire(elem &amp;)</div><div class="ttdoc">permet de proprement libÃ©rer la mÃ©moire pour tous les noeuds de l&#39;arbre </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00746">Dictionnaire.cpp:746</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a1aad11c095493f83e49d2c71c4180fb6"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a1aad11c095493f83e49d2c71c4180fb6">TP2P1::Dictionnaire::_zigZigGauche</a></div><div class="ttdeci">void _zigZigGauche(elem &amp;)</div><div class="ttdoc">mÃ©thode pour faire une rotation gauche Ã  partir du noeud donnÃ© en argument </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00601">Dictionnaire.cpp:601</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a92dd97349bf16b37d1af70f8f0c146dd"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a92dd97349bf16b37d1af70f8f0c146dd">TP2P1::Dictionnaire::_ajusterHauteur</a></div><div class="ttdeci">int _ajusterHauteur(elem &amp;)</div><div class="ttdoc">mÃ©thode permettant d&#39;ajuster la hauteur de tous les noeuds de l&#39;arbre dont la racine est le noeud pa...</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00714">Dictionnaire.cpp:714</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_ac03fb6c0c88bca2d5864f2d7bcd4f429"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#ac03fb6c0c88bca2d5864f2d7bcd4f429">TP2P1::Dictionnaire::_balancer</a></div><div class="ttdeci">void _balancer(elem &amp;)</div><div class="ttdoc">mÃ©thode utilitaire pour balancer l&#39;arbre </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00568">Dictionnaire.cpp:568</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire_html_a0b8a819e5a1e10b91673176eb164506e"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a0b8a819e5a1e10b91673176eb164506e">TP2P1::Dictionnaire::NoeudDictionnaire::mot</a></div><div class="ttdeci">std::string mot</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8h_source.html#l00155">Dictionnaire.h:155</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a99867cc01e1b86376552700aafa194a6"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a99867cc01e1b86376552700aafa194a6">TP2P1::Dictionnaire::_retireMinimum</a></div><div class="ttdeci">void _retireMinimum(elem &amp;)</div><div class="ttdoc">permet de supprimer le noeud minimum du sous-arbre dont la racine est le noeud passÃ© en argument...</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00690">Dictionnaire.cpp:690</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_aa66dde8b809032a749e4aa51b1c3801f"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#aa66dde8b809032a749e4aa51b1c3801f">TP2P1::Dictionnaire::_auxAppartient</a></div><div class="ttdeci">bool _auxAppartient(elem &amp;, const std::string &amp;) const </div><div class="ttdoc">mÃ©thode auxiliaire Ã  la mÃ©thode appartient, permet de savoir si un mot est dans le dictionnaire ...</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00731">Dictionnaire.cpp:731</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_ab8f2a691b729b54115cd40256aa2ec00"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#ab8f2a691b729b54115cd40256aa2ec00">TP2P1::Dictionnaire::~Dictionnaire</a></div><div class="ttdeci">~Dictionnaire()</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00109">Dictionnaire.cpp:109</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_ac7f8032259d37dbcf30d882961d72b16"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#ac7f8032259d37dbcf30d882961d72b16">TP2P1::Dictionnaire::racine</a></div><div class="ttdeci">elem racine</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8h_source.html#l00172">Dictionnaire.h:172</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_aecfb98d1a69ab5a3adb9e6e649d46b9d"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#aecfb98d1a69ab5a3adb9e6e649d46b9d">TP2P1::Dictionnaire::suggereCorrections</a></div><div class="ttdeci">std::vector&lt; std::string &gt; suggereCorrections(const std::string &amp;motMalEcrit)</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00337">Dictionnaire.cpp:337</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_acc8506e31ea041e6b5de77cb9c2efec8"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#acc8506e31ea041e6b5de77cb9c2efec8">TP2P1::Dictionnaire::appartient</a></div><div class="ttdeci">bool appartient(const std::string &amp;data)</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00158">Dictionnaire.cpp:158</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_af4cf77af93bdf56417c4145d3d4579c8"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#af4cf77af93bdf56417c4145d3d4579c8">TP2P1::Dictionnaire::_auxSuggereCorrections</a></div><div class="ttdeci">void _auxSuggereCorrections(elem courant, std::vector&lt; std::pair&lt; std::string, double &gt; &gt; &amp;suggestions, const std::string &amp;motMalEcrit, double &amp;minCourantSuggestions)</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00361">Dictionnaire.cpp:361</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a2da68fe1c700505208e4247285df570c"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a2da68fe1c700505208e4247285df570c">TP2P1::Dictionnaire::_zigZagDroit</a></div><div class="ttdeci">void _zigZagDroit(elem &amp;)</div><div class="ttdoc">mÃ©thode pour faire une rotation gauche sur le noeud droit du noeud passÃ© en argument et ensuite une...</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00642">Dictionnaire.cpp:642</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a0912cee29c757ad7ea3456c7ea6d3a0e"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a0912cee29c757ad7ea3456c7ea6d3a0e">TP2P1::Dictionnaire::traduit</a></div><div class="ttdeci">std::vector&lt; std::string &gt; traduit(const std::string &amp;mot)</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00283">Dictionnaire.cpp:283</a></div></div>
<div class="ttc" id="namespace_t_p2_p1_html_a5d43fdfa11a86d28cc7806df9338cb1b"><div class="ttname"><a href="namespace_t_p2_p1.html#a5d43fdfa11a86d28cc7806df9338cb1b">TP2P1::charSpecial</a></div><div class="ttdeci">bool charSpecial(char c)</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00766">Dictionnaire.cpp:766</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire_html_a3d301732dce28d15a0a18c722ec716a9"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire_1_1_noeud_dictionnaire.html#a3d301732dce28d15a0a18c722ec716a9">TP2P1::Dictionnaire::NoeudDictionnaire::gauche</a></div><div class="ttdeci">NoeudDictionnaire * gauche</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8h_source.html#l00161">Dictionnaire.h:161</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html">TP2P1::Dictionnaire</a></div><div class="ttdoc">classe reprÃ©sentant un dictionnaire </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8h_source.html#l00029">Dictionnaire.h:29</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a7940f1e1ba739407ef96130ba40dc7a7"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a7940f1e1ba739407ef96130ba40dc7a7">TP2P1::Dictionnaire::_hauteur</a></div><div class="ttdeci">int _hauteur(elem &amp;)</div><div class="ttdoc">mÃ©thode utilitaire pour avoir la hauteur d&#39;un noeud </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00558">Dictionnaire.cpp:558</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a4cd52bdf5bfaaea2eb7c814bd96ba8c8"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a4cd52bdf5bfaaea2eb7c814bd96ba8c8">TP2P1::Dictionnaire::similitude</a></div><div class="ttdeci">double similitude(const std::string &amp;mot1, const std::string &amp;mot2)</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00185">Dictionnaire.cpp:185</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_ab1d56ee476bcb0d661ae5bbe1790618c"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#ab1d56ee476bcb0d661ae5bbe1790618c">TP2P1::Dictionnaire::_auxAjouteMot</a></div><div class="ttdeci">void _auxAjouteMot(elem &amp;, const std::string &amp;, const std::string &amp;)</div><div class="ttdoc">mÃ©thode auxiliaire Ã  la mÃ©thode ajouteMot. </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00484">Dictionnaire.cpp:484</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_addc784e06d941ed8ab530da2b02e72fe"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#addc784e06d941ed8ab530da2b02e72fe">TP2P1::Dictionnaire::supprimeMot</a></div><div class="ttdeci">void supprimeMot(const std::string &amp;motOriginal)</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00139">Dictionnaire.cpp:139</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a2fe841290d727a217fb884825bb736b7"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a2fe841290d727a217fb884825bb736b7">TP2P1::Dictionnaire::ajouteMot</a></div><div class="ttdeci">void ajouteMot(const std::string &amp;motOriginal, const std::string &amp;motTraduit)</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00121">Dictionnaire.cpp:121</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a30f24ff8f97a47b54680b701210afbe8"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a30f24ff8f97a47b54680b701210afbe8">TP2P1::Dictionnaire::elem</a></div><div class="ttdeci">NoeudDictionnaire * elem</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8h_source.html#l00170">Dictionnaire.h:170</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a724750019b77473e549faf6bfd1f0e3c"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a724750019b77473e549faf6bfd1f0e3c">TP2P1::Dictionnaire::_zigZagGauche</a></div><div class="ttdeci">void _zigZagGauche(elem &amp;)</div><div class="ttdoc">mÃ©thode pour faire une rotation droite sur le noeud gauche du noeud passÃ© en argument et ensuite un...</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00631">Dictionnaire.cpp:631</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a65a771c9a6043f19629d07a0e21b22e7"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a65a771c9a6043f19629d07a0e21b22e7">TP2P1::Dictionnaire::nombreDeMot</a></div><div class="ttdeci">int nombreDeMot() const </div><div class="ttdoc">renvoie le nombre de mots dans le dictionnaire </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00472">Dictionnaire.cpp:472</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_a5112543f520ef0c74cf083aea00e7b23"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#a5112543f520ef0c74cf083aea00e7b23">TP2P1::Dictionnaire::cpt</a></div><div class="ttdeci">int cpt</div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8h_source.html#l00174">Dictionnaire.h:174</a></div></div>
<div class="ttc" id="class_t_p2_p1_1_1_dictionnaire_html_aeb93f0b68de19b7cc63f692525aa3210"><div class="ttname"><a href="class_t_p2_p1_1_1_dictionnaire.html#aeb93f0b68de19b7cc63f692525aa3210">TP2P1::Dictionnaire::_preparerSuggestions</a></div><div class="ttdeci">std::vector&lt; std::string &gt; _preparerSuggestions(std::vector&lt; std::pair&lt; std::string, double &gt; &gt; &amp;auxSuggestions)</div><div class="ttdoc">courte description de la mÃ©thode </div><div class="ttdef"><b>Definition:</b> <a href="_dictionnaire_8cpp_source.html#l00455">Dictionnaire.cpp:455</a></div></div>
</div><!-- fragment --></div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><a class="el" href="_dictionnaire_8h.html">Dictionnaire.h</a></li>
    <li class="footer">Généré le Lundi 30 Juin 2014 21:11:42 pour TP2-Partie1Dictionnaire par
    <a href="http://www.doxygen.org/index.html">
    <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li>
  </ul>
</div>
</body>
</html>
